ראיון HR, ושלושה ראיונות מקצועיים: עם ר"צ , עם מנהל מחלקה ועם המנכ"ל
מראיינים נעימים מאוד!
שאלות מתוך הראיון
* שאלות תאורטיות על שפת C:
Define, const, pointers
* לכתוב אלגוריתם שמגריל מספר מתוך טווח של מספרים וכל מספר שהוגרל - צריך שלא יצא יותר(לא יהיה מצב שהוא יוגרל שוב)
* כתיבת אלגוריתם שמקצה גודל בזיכרון שכתובת הזיכרון תתחיל מכפולה מסוימת (ליצור פונקציות malloc, free משלי)
* כתיבת אלגוריתם לחיפוש מספר במערך עם מינימום השוואות
* שאלות על threads: איזה תוצאות (הדפסות) יכולות להיות לקוד הזה אם כמה תהליכונים ירוצו עליו.(יכול להיות שאחד יעצר והשני יגדיל את המונה ואז ההדפסה ששל המונה תהיה שונה)
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
לגבי ההגרלה - מגדירים מערך בטווח של המספרים שרוצים להגריל וכל מספר שיוצא מחליפים אותו עם המקום האחרון במערך ואז מקטינים את את הטווח של פונקצית ההגרלה(שירוץ מתחילת המערך ועד מקום אחד לפני הסוף)
ראיון לתפקיד ג'וניור ב- RT.
שיחה טלפונית עם HR, התנהלה מאוד נעים, רקע כללי עליי ועל החברה.
התבקשתי לענות על מבחן ב- Codility שכלל 2 שאלות במשך שעתיים וחצי. לדעתי השאלות התאימו יותר למתכנת מנוסה ופחות לג'וניור, אולם הן כן היו פתירות. השאלות כך התברר הופיעו גם בחודש מרץ.
שאלות מתוך הראיון
1. בהינתן מחרוזות של a ו- b מצאו בכמה דרכים ניתן לחלק את המחרוזות לשלושה חלקים כך שהיא תכיל את אותו מספר a בכל חלק.
2. בהינתן שני מערכים שמכילים תוצאות של הטלת קוביות (שני המערכים לא בהכרח באותו אורך, והערכים שלהם הם מספרים מאחד עד שש)
מה המספר המינימלי של שינויים שניתן לעשות במערכים (לשנות למספר אחר בין 1 ל- 6) כך שסכומם יהיה זהה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
שאלה ראשונה:
פתרון ללא רקורסיה – במערכות EMBEDDED כדאי להימנע משימוש ברקורסיות עקב צריכת זיכרון גבוהה.
נמנה את מס' המופעים של 'a'.
אם התוצאה איננה מתחלקת ב- 3 אז לא ניתן לחלק את המחרוזת לשלוש ולכן יוצאים.
אם אין כלל מופעים של 'a' אז כמות הקומבינציות לחלוקה היא כמות החלוקות האפשרית המכסימלית פחות 2:
combination(N - 1 , 2) = (N - 1) * (N - 2) / 2
לאחר שמצאנו את תנאי הקצה, נמצא את מספר המופעים של 'b' בין "מס' המופעים 'a' מחולק ב- 3" ועד " מס' המופעים 'a' מחולק ב- 3 בתוספת 1", ז"א עד המופע הבא של 'a'.
אותו הדבר נעשה מצד ימין של המחרוזת.
לאחר מכן נכפיל את שני הערכים זה בזה וזו התשובה.
מבחן בcodility שתי שאלות סהכ שעתיים או שלוש (לא זוכר בדיוק)
שאלות מתוך הראיון
בהינתן מחרוזת של a ו-b מצאו בכמה דרכים ניתן לחלק את המחרוזת לשלושה חלקים כך שהיא תכיל את אותו מספר a בכל בחלק.
בהינתן שני מערכים שמכילים תוצאות של הטלת קוביות(שני המערכים לא בהכרח באותו אורך ,והערכים שלהם הם מספרים מאחד עד שש)
מה המספר המינימלי של שינויים שניתן לעשות במערכים (לשנות למספר אחר בין 1ל-6) כך שסכומן יהיה זהה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
שאלה שנייה:
בדיקה למי מהמערכים יש סכום גדול יותר
אם הפרש הסכומים אפס, אין מה לעשות ויוצאים מהתכנית
אחרת: יש לקבוע מי המערך עם הסכום הגדול ומי עם הסכום הקטן
יש למיין אותם: עם הסכום הקטן בסדר עולה, עם הסכום הגדול בסדר יורד
יש לבדוק אם ניתן להוסיף יותר למספר במערך הקטן או שאפשר להחסיר יותר מהמערך הגדול
בכל פעולה יש להחסיר מההפרש את הסכום שכבר שינינו כדי שבאיטרציה הבאה ההפרש יקטן
ראיון ראשוני קצר, טכני ותאור קצר על החברה ועל התפקיד
שאלות מתוך הראיון
נתונה רשימה מקושרת שמייצגת מספר כל node מייצג ספרה.
ה-node הראשון מתחיל באחדות, שני עשרות וכו'.
ממש פונקציה שמחשבת סכום של שני המספרים, ומחזירה רשימה שמייצגת את התוצאה
מבחן מעשי בכתיבת קוד בפלטפורמה אינטרנטית.
נעשה לאחר בדיקת התאמה ראשונית
שאלות מתוך הראיון
בקבלת מחרוזת המורכבת מאותיות 'a', 'b'.
צריך לחלק את המחרוזת לשלושה חלקים לא ריקים, החלקים לא בהכרח שווים בגודלם, אך מכילים את אותה כמות הופעות של 'a'.
צריך להוציא את כמות האפשרויות שניתנות לחילוק המחרוזת עפ"י התנאים הנ"ל.
למשל -
ababa - 4
(ab,ab,a),(a,ba,ba),(a,bab,a),(ab,a,ba)
bbbbb - 6
(b,b,bbb),(b,bb,bb),(b,bbb,b),(bb,bb,b),(bbb,b,b),(bb,b,bb)
ababb - 0
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
שימוש ברקורסיה.
בדיקה ראשונית של a%3=0, וגודל מחרוזת מעל 3.
ורק לאחר מכן פתרון בעזרת הרקורסיה.
1. שאלה זהה:
https://stackoverflow.com/questions/5398307/sum-of-decimal-digit
כאשר הדוגמא שנתנו בשאלה היא המספר 153, הוקטור מוגדר כך:
V[0] = 3, V[1] = 5, V[2] = 1
את המספר הדיצימלי שהוקטור מייצג צריך להכפיל ב-17:
153 * 17 = 2601
ולבסוף להחזיר את סכום הספרות של התוצאה, כלומר 2+6+0+1 = 9.
2. בהינתן מספר, צריך להחזיר את המספר הבא שהוא sparse, כאשר מספר הוא sparse אם בייצוג הבינארי שלו אין שתי אחדות ברצף.
שאלה זהה:
https://www.geeksforgeeks.org/given-a-number-find-next-sparse-number/
דוגמאות שניתנו: בהינתן 38, המספר sparse הבא הוא 40. בהינתן 21, צריך להחזיר 32.
ראיון לתפקיד 
